import bean.TreeNode;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec 简单
 * 给你一个二叉树的根节点 root ， 检查它是否轴对称。
 * @since 2023-09-17 15:17
 */
public class _101对称二叉树 {

    public boolean isSymmetric(TreeNode root) {
        return dfs(root.left, root.right);
    }
    public boolean dfs(TreeNode leftNode, TreeNode rightNode){
        //都为null
        if(leftNode == null && rightNode == null){
            return true;
        }
        //有一个不为null
        if(leftNode == null || rightNode == null){
            return false;
        }
        //相同值
        if(leftNode.val != rightNode.val){
            return false;
        }
        //leftNode 左子树等于 rightNode右子树
        //rightNode 左子树等于 leftNode右子树
        return dfs(leftNode.left, rightNode.right) && dfs(leftNode.right, rightNode.left);
    }
}
